Bà sinh ra ở quận Kamuli, miền Đông Uganda, vào ngày 24 tháng 5 năm 1956. Rebecca Kadaga theo học tại trường Namasagali để học trung học. Bà học luật tại Đại học Makerere, tốt nghiệp Cử nhân Luật (LLB), năm 1978. Bà tiếp tục lấy bằng Cao đẳng về Thực hành Pháp lý từ Trung tâm Phát triển Luật tại Kampala năm 1979. Năm 2000, bà nhận được Bằng tốt nghiệp tại. Luật Phụ nữ từ Đại học Zimbabwe. Năm 2003, bà lấy bằng Thạc sĩ Nghệ thuật (MA), chuyên về Luật Phụ nữ, cũng từ Đại học Zimbabwe.[5]